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SINGLE VALUED NEUTROSOPHIC TREES 


A. HASSAN}, M. A. MALIK?, § 


ABSTRACT. The edge connectivity plays important role in computer network problems 
and path problems. In this paper, we introduce special types of single valued neutrosophic 
(SVN) bridges, single valued neutrosophic cut-vertices, single valued neutrosophic cycles 
and single valued neutrosophic trees in single valued neutrosophic graphs, and introduced 
some of their properties. 
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1. INTRODUCTION 


Neutrosopic sets are introduced by Smarandache [4] which are the generalization of 

fuzzy sets and intuitionistic fuzzy sets. The Neutrosophic sets has many applications in 
medical, management sciences, life sciences and engineering, graph theory, robotics, au- 
tomata theory and computer science. The measure of SVNSs introduced by Sahin and 
kucuk [5]. Single valued neutrosophic graphs was introduced by Brumi, Talea, Bakali and 
Smarandache [1, 2, 3]. The degree, order and size of fuzzy graph discussed Gani [10]. 
Cycles and co-cycles was introduced by Mordeson and Nair [9]. Sunitha and Vijayakumar 
[6] gives the definition of complement of a fuzzy graph for understand and utilize in gen- 
eral concept of fuzzy graphs with respect to complement properties. Sunitha and Vijay 
kumar [7, 8] also introduced properties of fuzzy cut vertex, fuzzy tree and fuzzy bridges 
and obtained many results on metric spaces. 
Single valued neutrosophic graphs have many applications in computer science such as 
image segmentation, clustering and network problems. In this paper we discuss the con- 
cepts of single valued neutrosophic bridges, single valued neutrosophic cycles, single valued 
neutrosophic trees, single valued neutrosophic firm and single valued neutrosophic blocks 
on the basis of weight of edge connectivity. 
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2. PRELIMINARIES 
In this section, we recall definitions to understand the concepts of SVN trees. 


Definition 2.1. [4] Let Z be a crisp set, A single valued neutrosophic set (SVNS) C is 
characterized by truth membership function T¢(p), an indeterminacy membership function 
Ic(p) and a falsity membership function Fo(p). For every point p € Z; To(p), Ic(p), Fe(p) 
€ /0, 1]. 


Definition 2.2. [1, 2, 3] A single valued neutrosophic graph (SVNG) is a pair G = (C, D) 
of a crisp graph G* = (V,E), where C is SVNS on V and D is SVNS on E such that 


Tp(p, 4) < min(To(p), Tc (q)) 
Ip(p,q) = max(Io(p), Ic(q)) 


F'p(p,q) = max(Fc(p), Fo(q)) 
where 


Va,yeV. 


Definition 2.3. [{1, 2, 3] Let G = (C,D) be a SVNG of a crisp graph G* = (V,E), G is 
said to be complete SVNG, if 


Vp,q € V. 


Definition 2.4. [1, 2, 3] A path P in a SVNG G = (A,B) is a sequence of distinct 


vertices P1,P2,P3,-+.,Pm such that Tp(pj;pj41) > 0, Ip(pjpj+1) > 0, Fe(pjpj4i) > 0 for 
Le Fm 


Definition 2.5. [1, 2, 3] If there is at least one path between every pair of vertices in 
SVNG G =(A,B) Then G is said to be connected, else G is disconnected. 


Definition 2.6. [1, 2, 3] The partial SVN subgraph of SVNG G = (C,D) on a crisp graph 
G* = (V,E) isa SVNG H =(C’,D’), such that 
(1) C’ CC, that is Vx € V 


To (p) < Te(p), Ie (p) = Ic(p), For (p) = Fo(p). 
(2) D' CD, that is Vpq € E 
Ty (pq) < Tp(pa), Ip (pa) = Ip(pa), Fp (pa) > Fo(pq). 


Definition 2.7. [1, 2, 3] The SVN subgraph of SVNG G = (C,D) of crisp graph G* = 
(V,E) is a SVNG H =(C’,D’) ona H* =(V ,E’), such that 
(1) C' =C, that is Vp eV’ 


To (p) = To(p), Ie (p) = Ic(p), For (p) = Fo(p). 
(2) D' = D, that is Vpq € E in the edge set E’ 
Ty (pq) = Tp(pq), Ip (pa) = Ip(pa), Fp (pa) = Fp(pq). 
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3. SINGLE VALUED NEUTROSOPHIC TREES 


The concept of connectivity plays an important role in path and network problems, we 
introduce here the basic concept of bridge, cycle, tree, cut vertex and levels of SVNG. 


Definition 3.1. Let C = (To, Ic, Fc) be a SVNS on X, the support of C is denoted and 
defined by supp(C) = supp(Tc) U supp(Ic) U supp(Fc), where 


supp(Tc) = {x: a2 € X, To(x) > 0}, 
suppIc) = {a : 2 € X, Ig(x) > Of, 
supp(Fco) = {x: 2 EX, Fo(x) > O}. 


We call supp(Tc), supp(Ic) and supp(Fc) truth support, indeterminacy support and falsity 
support respectively. 


Definition 3.2. Let C = (Tc,Ic, Fc) be a SVNS on X, the (€,,¢)-level subset of C is 
denoted and defined by AS” = C&SUC"UCS, where 


Ci ={x:2€ X, To(&) = €}, 
C"={x:2€ X, I¢(x) <n}, 
CS ={e:2€ X, Fo(x) < ¢}. 


Definition 3.3. Let C = (Tco,Ic, Fc) be a SVNS on X, the height of C is denote and 
defined by h(C) = (hr(C), hr(C), hr(C)), where 


hr(C) = sup{To(x): 2 € X}, 
hr(C) = inf{I¢(xz): a € X}, 
hr(C) = inf{Fo(xz): a € X}. 
The SVNS C is normal if there is p € X such that To(p) = 1, Ic(p) = 0 and Fo(p) = 0. 


Definition 3.4. Let C = (Tco,Ic, Fc) be a SVNS on X, the depth of A is denote and 
defined by d(C) = (dr(C), dr(C), dr(C)), where 


dr(C) = inf{Tc(x): xe X}, 

dr(C) = sup{Ic(x): 2 € X}, 

dr(C) = sup{Fco(x): a2 € X}. 
Definition 3.5. The crisp graph of a SVNG G = (A, B) is G* = (A*, B*), where A* = 
supp(A) and B* = supp(B). Let G&S) = (AG), BE)) where €,7,C € (0, 1], 

AG) = {a:2 EV, Ta(x) > €, Ia(z) <9, Fala) < G} 
is the (€,n,¢)-level subset of A and 
BE”9 = {xy : ay € B, Te(ay) >, In(ay) <n, Fa(xy) < ¢} 

is the (€,n,C)-level subset of B. Note that G&S) is a crisp graph. 
Definition 3.6. A bridge in SVNG G = (A,B) is said to be T-bridge, if removing the 
edge xy decreases the T-strength of connectivity of some two vertices. A bridge in G is 
said to be I-bridge, if removing the edge xy increases the I-strength of connectedness of 
two vertices. A bridge in G is said to be F’-bridge, if by removing the edge xy increases 


the F'-strength of connectedness of some two vertices. A bridge in SVNG G is said to be 
SVN-bridge xy if it is T-bridge, I-bridge and F'-bridge. 
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Definition 3.7. Let G = (A, B) be a SVNG on the crisp graph G* = (V, E), the T-strength 
of connectedness between x and y in V is 


T3(cy) = sup{TS(zy) : k =1,2,...,n}, 


TR (xy) = sup{Tp(av1)ATB(v102)A.. -ATB(vg-1Yy) : 2,01, V2,---,Uk-1,y € V,k =1,2,...,n}, 


the I-strength of connectedness between x and y in V is 
IS (xy) = inf{ IR (zy): k =1,2,...,n}, 


IR (ay) = inf{Ip(2v1)VIp(v1v2)V...VIp(vp_1y) : £, 01, 02,---,Uk-1,y € Vk =1,2,...,n} 


and the F’-strength of connectedness between x and y in V is 
FS (xy) = inf{FE(xy): k =1,2,...,n}, 


Pe (xy) = int Pe) VF pte )Ve 3 V Pet iy). 2) 01,08 OR AE Vi RH 1 2c. 
The T-strength, I-strength and F-strength between x and y in G is denoted by T?°(xy), 
12 (xy) and FX (ay) respectively. Neat T,8° (xy), [g°(ay) and FS° (ay) denote TE fein (ag): 
IZ crys (2Y) and FP. can (xy) where G — {xy} is obtained from G by removing the edge 
ry. 


Definition 3.8. Let G = (A,B) be a SVNG on the crisp graph G* = (V, E), 
(i) zy € E is called bridge if xy is bridge of G* = (A*, B*). 
(ii) zy € E is called SVN-bridge if 


Te (uv) < TR (uv), 8° (uv) > IF (uv), FS°(uv) > FR (uv) 


for some uv € E, where Te: Te and Fy are Tp, Ip and Fp restricted to V x V —{xy, yz}. 
(iii) zy € E is called a weak SVN-bridge if there exist (€,n,¢) € (0,h(B)] such that xy is 
bridge of GS), where 0 = (0,0, 0). 

(iv) xy € E is called partial SVN-bridge if xy is bridge we, n,¢) € (d(B), h(B)] U {h(B)}. 
(v) zy € E is called full SVN-bridge if xy is bridge for G (6:0) for all (€,7,¢) € (0, h(B)], 
where 0 = (0,0, 0). 


Example 3.1. Consider the connected SVNG G = (A, B) of a crisp graph G* = (V,E), 
where A and B be SVNSs of V = {a,8,y} and E = {aB, By, ya} respectively defined in 
Table. 1. Then it shows connected SVNG has no bridges of any of five types. 


Alte | ipl Fel Bolte | is ke 
al 1.01 0.0| 0.0| aBl0.9| 0.1/0.1 
8| 1.0] 0.0| 0.0| By| 0.9) 0.1| 0.1 
7] 1.0] 0.0] 0.0} ya| 0.9) 0.1) 0.1 


TABLE 1. SVNSs of SVNG without SVN-bridges. 


Example 3.2. Consider the connected SVNG G = (A, B) of a crisp graph G* = (V,E), 
where A and B be SVNSs of V = {a,8,y7,6} and E = {af, By, y6, 6a} respectively de- 
fined in Table. 2. Then, d(B) = (0.1,0.5,0.5) and h(B) = (0.9,0.1,0.1). Thus (€,7,¢) € 
(0,h(B)] which means for 0 < € < 0.1,0 < 7 < 0.5 and 0 < ¢ < 0.5, we obtain 
GE) = (V,faB, By,76,5a}), for 0.1 < € < 09,0 <7 < 01 and0 < ¢ < 0.1, we 
obtain G&S) = (V,{ad,75}). Thus 76 is full SVN-bridge and da is partial SVN-bridge 
but not full SVN-bridge. 
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Als Pelee | Bolas) ie Be 
al 1.010.0| 0.0) aBl 0.1) 0.5/0.5 
8| 1.0] 0.0| 0.0) By| 0.1) 0.5| 0.5 
i 
5 
2 


1.0| 0.0} 0.0) y6 | 0.9| 0.1] 0.1 
1.0| 0.0} 0.0) da | 0.9| 0.1] 0.1 


. SVNSs of SVNG without full SVN-bridge. 


Remark 3.1. Let xy be a bridge in G* then xy is SVN-bridge if and only if 
Tp(ay) > Te (ay), I(ey) < LF (ay), Fe(ey) < Fe°(ay). 
Remark 3.2. The ry is SVN bridge if and only if xy is not weakest bridge of any cycle. 
Proposition 3.1. The edge xy is SVN-bridge if and only if xy is bridge for G* and 
Ta(ry) = h(Tp), Ip(ay) = hUe), Fa(ey) = h( Fe). 


Proof. Suppose that «ry is full bridge then xy is bridge of GO") for all (€,7,¢) € 
(0, h(B)] = (0, h(Tg)] x (0, h(Tg)] x (0, h(Fg)]. Hence zy € B’) and so 
Tp(2y) = h(Tp), Ip(vy) = hp), Fe(ry) = h(Fe) 


since zy is bridge for G&S) for all (€,7,¢) € (0, A(B)]. It follows that xy is bridge for G*, 
since V = A%*) and E = Ba), 
Conversely: Suppose xy is bridge for G* and 


Tp(xy) = h(Tp), In(xy) =hUe), Fe(xy) = h(Fs). 


Then xy € BS") for all (€,7,C) € (0, h(B)], thus since xy is bridge for G*, ry is bridge 
for G&"9) for all (€,7,¢) € (0, h(B)], since each GS) is subgraph of G*. Hence zy is a 
full SVN-bridge. 


Proposition 3.2. If an arc xy is not in the cycle of crisp graph G*, then the following 
conditions are equivalent. 

(i) Ta(xy) = h(Tp), Ie(zy) = hUe), Fa(vy) = h(Fs). 

(ii) xy is partial SVN-bridge. 

(iii) xy is full SVN-bridge. 


Proof. Since xy is not contained in a cycle of G* and zy is bridge of G*. Hence by 
proposition 3.1, (2) = (diz) obvious (7i7) = (it). Next suppose that (iz) holds, then ry 
is bridge for G&") for all (€,,¢) € (d(B),h(B)| and so zy € B’®). Thus Tp(xy) = 
h(Tp), Ip(xy) = h(Ip), Fp(ry) = h(Fep), thus (i) holds. 


Remark 3.3. If xy is a bridge, then xy is weak SVN-bridge and SVN-bridge. 


Proposition 3.3. An arc ry is SVN-bridge if and only if xy is weak SVN-bridge. 


Proof. Suppose that xy is a weak SVN-bridge, then there exists (€,7,¢) € (0,h(B)] such 
that «xy is bridge for GS). Hence by removing xy it disconnects GS), thus any path 
from x to y in G has an edge uv with Tp(uv) < €, Ip(uv) > n, Fe(uv) > ¢. Hence by 
removal of arc xy implies that 


Te? (ay) <€ <TH (ey), 1H (ey) > n> IP(ay), Fxe(wy) > ¢ > FR (ay). 
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Hence xy is SVN-bridge. 
Conversely: Suppose that xy is SVN-bridge, then there is an arc uv such that by removing 
of xy implies that 


T° (uv) < T3(uv), I8°(uv) > IZ (uv), FRe(uv) > FX(uv). 


Hence zy is on every strongest path joining u and v and in fact Tg(uv) >, Ip(uv) < and 
Fp(uv) < this value. Thus there does not exist a path other than xy connecting x and y 
in G78 (zy)Je(ey).FB (zy) else this other path without xy would be of strength > Tp(xy), 
< Ip(xy) and < Fg(a#y) and would be part of a path connecting u and v of strongest 
length, contrary to fact that xy is on every such path. Hence xy is on every such path. 
Hence zy is a bridge of G72 (ty) 1a (ey). (2¥)) and 


0< Tp(xy) < h(Tp), 0< Ip(ry) < h(Ip), O0< Fp(ry) < h(F). 
Thus (Tp(ry), Ip(xy), Fe(xy)) are the desired (£, 7, ¢). 


Definition 3.9. A vertex x € V inG is called T-cut vertex if by removing it decreases the 
T-strength of connectivity between some pair of nodes. A verter x € V inG is called I-cut 
vertex if by removing it increases the I-strength of connectivity between some pair of nodes. 
A verter x € V inG is called F-cut vertex if by removing it increases the F'-strength of 
connectivity between some pair of nodes. A verter x € V is a SVN-cut vertex if it is T-cut 
verter, I-cut vertex and F'-cut vertex. 


Definition 3.10. Let x € V, 

(i) The vertex x € V is called a cut vertex, if x is a cut vertex of G* = (A*, B*). 

(ii) The verter « € V is called SVN-cut vertex if T°(uv) < Te(uv), Ige(uv) > 
IX (uv), Fige(uv) > F%(uv) for some u,v € V, where Tz, Iz and Fz are Tp, Ip and Fp 
restricted toV x V —{az,zx:z€EV}. 

(iii) The vertex x € V is called a partial single valued neutrosophic cut vertex if x is a cut 
vertex for GE") Y(E,n, C) € (d(B), h(B)] U {h(B)}. 

(iv) The vertex x € V is called a weak SVN-cut vertex if there exists (€,n,¢) € (0, h(B)] 
such that x is a cut vertex of GS"9), 

(v) The verter x € V is called a full SVN-cut vertex if x is a cut vertex for G0) if there 
exists (€,7,¢) € (0, A(B)]. 


Example 3.3. Consider the connected SVNG G = (A, B) of a crisp graph G* = (V,E), 
where A and B be SVNSs of V = {a,8,y} and E = {a8, By, ya} respectively defined in 
Table. 3. Then d(B) = (0.5,0.4,0.4) and h(B) = (0.9,0.1,0.1). Thus (€,7,¢) € (0, h(B)] 
which means for 0 < € < 0.5,0 <7 < 04 and0 < ¢ < 0.4, we obtain GES) = 
(V,{aB, By, ya}), for 0.5 <€<09,0<7 < 0.1 and0 <¢ < 0.1, we obtain GE) = 
(V, {aB,ya}). Hence a is SVN-cut vertex and a partial SVN-cut vertex but neither a cut 
vertex nor a full cut vertex. 


Aha has ee | | ee ie ee 
a | 1.0] 0.01 0.0|\ a8 | 0.9| 0.1] 0.1 
B| 1.0] 0.0| 0.0) By | 0.5| 0.4) 04 
+ | 1.0| 0.0) 0.0) yx} 0.9] 0.1] 0.1 


TABLE 3. SVNSs of SVNG with partial SVN-cut vertex. 
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Remark 3.4. Let G be a SVNG such that G* is a cycle, then a vertex is a SVN-cut vertex 
of G if and only if it is a same vertex of two SVN-bridges. 


Remark 3.5. If z€V is a same vertex of at least two SVN-bridges, then z is a SVN cut 
vertex. 


Remark 3.6. If G is a complete SVNG, then T??(uv) = Tp(uv), [pP(uv) = Ip(uv) and 
FP (uv) = Fp(uv). 


Remark 3.7. The complete SVNG has no SVN-cut vertex. 


Definition 3.11. (i) The SVNG G is called a block if G* is a block. 

(ii) The SVNG G is called a block if it has no single valued neutrosophic cut vertices. 

(iii) The SVNG G is called a weak block if there exists (€,n,¢) € (0,h(B)], such that 
GS") is a block. 

(iv) The SVNG G is called a partial SVN-block if G&%) is a block V(€,n, C) € (d(B), h(B)]U 
{h(B)}- 

(v) The SVNG G is called a full SVN-block if GS") is block V(E,n, C) € (0, h(B)]. 


Example 3.4. Consider the connected SVNG G = (A, B) of a crisp graph G* = (V,E), 
where A and B be SVNSs of V = {l,m,n} and E = {lm,mn,nl} respectively defined in 
Table. 4. Then by routine calculations d(B) = (0.5,0.4,0.4) and h(B) = (0.9,0.1,0.1). 
Thus (€,7,¢) € (0,h(B)] which means for0 <€ <0.5,0<7<04 and0 <¢ < 0.4, we 
obtain GE) = (V, {lm,mn,nl}), for 0.5 < € <0.9,0<7 < 01 and0 <¢ < 0.1, we 
obtain G9) = (V,{Ilm,ln}). Hence G is block and a weak block SVN-block, however G 
is not SVN block since | is SVN-cut vertex of G, also G is not a partial SVN block, since 
l is cut vertex for 0.5<€<0.9,0<7< 0.1 andO<¢<0.1. 


Ta | la |Fa| B | Tp | Ip | Fe 
1.0) 0.0| 0.0) lm | 0.9) 0.1} 0.1 
1.0) 0.0} 0.0) mn | 0.5 | 0.4 | 0.4 
1.0) 0.0| 0.0) nl | 0.9) 0.1} 0.1 


TABLE 4. SVNSs of SVN-Block. 


s3-) > 


Example 3.5. Consider the connected SVNG G = (A, B) of a crisp graph G* = (V,E), 
where A and B be SVNSs of V = {p,q,r} and E = {pq,ar,rp} respectively defined in 
Table. 5. Then by routine calculations d(B) = (0.9,0.1,0.1) and h(B) = (0.9,0.1, 0.1). 
Thus (€,7,¢) € (0,h(B)] which means for0 < € < 0.9,0< 7 < 0.1 and0 < ¢ < 0.1, 
we obtain G&"9) = (V,{pq,qr,rp}), for 0.5 <€<0.9,0<7<0.1 and0 <¢ < 0.1, we 
obtain GS) = (V, {pq, rp}). Hence G is block, a SVN-block and a full SVN-block. 


Aa Ge da hee | fei desl ee 
1.01 0.0/ 0.0| pq | 0.9| 0.1) 01 
1.0| 0.0| 0.0| qr | 0.5) 0.4) 0.4 
1.0| 0.0) 0.0| rp | 0.9| 0.1| 0.1 


TABLE 5. SVNSs of full SVN-Block. 


32:23 


Definition 3.12. The connected SVNG G is said to be a firm if 
min{T4(2): x2 € V} > max{Tp(ary) : zy € FE}, 
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max{I,4(x): 2 € V} < min{Ip(xy) : zy € E}, 
max{ F(x): a2 €V} < min{Fp(ry): cy € E}. 


Definition 3.13. Let G be a connected SVNG, then 
(i) The SVNG G is said to be a cycle whenever G* is a cycle. 
(ii) The SVNG G is said to be a SVN-cycle whenever G* is a cycle and there is a unique 
pq € E such that 

Tp (pq) = min{Tp(uv) : uv € EF}, 

Ip(pq) = max{Ip(uv) : uv € E}, 

F'g(pq) = max{Fp(uv) : wv € E}. 
(iii) The SVNG G is said to be a weak SVN-cycle if there exists (€,,¢) € (0, h(B)] such 
that G9) is a cycle. 
(iv) The SVNGG is called a partial SVN-cycle if G&") is a cycle V(E,n,¢) € (d(B), h(B)JU 
{h(B)}- 
(v) The SVNG G is called a full SVN-cycle if GE") is cycle V(E,n, C) € (0, h(B)]. 


Remark 3.8. The SVN-cycle G is partial SVN-cycle if and only if G is a full SVN-cycle. 


Remark 3.9. The SVNG G is a full SVN-cycle if and only if B is constant on E. and G 
is a cycle. 


Definition 3.14. A connected SVNG G = (A, B) is said to be a SVN-tree if it has a SVN 
spanning subgraph H = (A,C) which is a tree, where for all edges xy not in H satisfying 
Tp(xy) < Te°(xy), Ip(zy) > Ie (xy), Fa(xy) > Fe? (xy). 


Definition 3.15. (i) The SVNG G is called a forest if G* is a forest. 

(ii) The SVNG G = (A, B) is said to be a SVN-forest if G has a SVN spanning subgraph 
forest H = (A,C), where all arcs uv € E — W, satisfying Tp(uv) < Te?(uv), Ip(uv) > 
I? (uv), Fe(uv) > Fe?(uv). 

(iii) The SVNG G is called a weak SVN-forest if V(E,n,¢) € (0, h(B)| such that GE") is 

a forest. 

(iv) The SVNG G is called a partial SVN-forest if GS") is a forest V(€,7,C) € (d(B), h(B)|U 
{h(B)}. 

(v) The SVNG G is called a full SVN-forest if G&S) is forest for all (€,,C) € (0, h(B)]. 


Example 3.6. Consider the connected SVNG G = (A, B) of a crisp graph G* = (V,E), 
where A and B be SVNSs of V = {a, 8,7, 6} and E = {af, By, y6, 6a} respectively defined 
in Table. 6. Then d(B) = (0.5,0.4,0.4) and h(B) = (0.9,0.1,0.1), for0 < € < 0.5, 
0<n<0.4 and0<¢< 0.4, we obtain GO) = (V, {aB, By, 765, 50}), for 0.5 <&< 0.9, 
0< < 0.1 and0 <¢ < 0.1, we obtain GE") = (V,{aB,76}). Hence G is a partial 
SVN-forest but neither SVN-forest nor full SVN forest. 


Al Pe ee ee |) Bee | dee aes 
1.0| 0.0| 0.0 a8 | 0.9) 0.1| 0.4 
1.0| 0.0| 0.0) By | 0.5| 0.4] 04 
1.0| 0.0| 0.0) 6a | 0.5) 0.4} 0.4 
1.0| 0.0| 0.0) 76 | 0.9| 0.1] 0.4 


Are WR 


TABLE 6. SVNSs of partial SVN-forest. 


Proposition 3.4. The SVNG G is full SVN-forest if and only if G is forest. 
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Proof. Suppose that G is a full SVN-forest, then G* is a forest. 
Conversely: Suppose that G is forest, then G* is a forest and so must be G&S) for all 
(€,7,¢) € (0, A(B)], since each G&S) is a subgraph of G*, this completes the proof. 


Proposition 3.5. The SVNG G is weak SVN-forest if and only if G does not contain a 
cycle whose edges are of strength h(B). 


Proof. Suppose that G contains a cycle whose edges are of strength h(B), then GE) for 
(€,7,¢) € (0,h(B)] that contains this cycle and so is not a forest, thus G is not a weak 
SVN-forest. 

Conversely: Suppose G does not contain a cycle whose edges are of strength h(B), then 
G8) does not contain a cycle and so it is forest. 


Remark 3.10. If G is a SVN-forest, then G is a weak SVN-forest. 


Theorem 3.1. Let G be a forest and B is a constant on E if and only if G is a full 
SVN-forest, G* and G"®) have the same number of connected components, and G is a 


firm. 


Proof. Suppose that G is a forest and B is constant on E, then for all (€,7,¢) € (0, h(B)], 
then G9 = G* and so G is full SVN-forest also G* and G") have the same number 
of connected components, clearly G is a firm, since B is constant on E. 
Converse part is obvious. 


Corollary 3.1. The SVNG G is a tree and B is constant on E if and only if G is a full 
SVN-tree and G is a firm. 


Definition 3.16. (i) The SVNG G is called a tree if G* is a tree. 

(ii) The SVNG G = (A,B) is said to be a SVN-tree if it has a SVN spanning sub- 
graph H = (A,C) which is a tree, where for all edges uv € E — W, satisfying Tp(uv) < 
Te? (uv), Ip(uv) > Ie (uv), Fe(uv) > Fe°(uv). 

(iii) The SVNG G is called a weak SVN-tree if V(E,,C) € (0, h(B)] such that GE") is a 
tree. 

(iv) The SVNG G is called a partial SVN-tree if GE") is a tree V(E,n, C) € (d(B), h(B)]U 
{h(B)}. 

(v) The SVNG G is called a full SVN-tree if G&") is tree for all (€,n, ¢) € (0, h(B)]. 


Example 3.7. Consider the connected SVNG G = (A, B) of a crisp graph G* = (V,E), 
where A and B be SVNSs of V = {a,6,7} and E = {aB, By, ya} respectively defined 
in Table. 7. Then d(B) = (0.5,0.4,0.4) and h(B) = (0.9,0.1,0.1), for 0 < € < 0.5, 
0<<04 and0<¢€ < 0.4, we obtain GE") = (V, {aB, By, ya}), for 0.5 <&€ < 0.9, 
0<<0.1 and0 <¢ < 0.1, we obtain GES = (fa, 8B}, {a8}). Hence G is a partial 
SVN-tree but neither SVN-tree nor full SVN-tree. 


Alin tal fe Bae) fe es 
al 1.010.0| 0.0| aBl0.9| 0.1 01 
811.0] 0.0| 0.0| By | 0.5| 0.4] O4 
7] 0.5) 0.2) 0.2} ya| 0.5) 0.4) 04 


TABLE 7. SVNSs partial SVN-tree. 


Remark 3.11. If G is a SVN-tree, then G is not complete SVNG. 
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Remark 3.12. If G is a SVN-tree, then arcs of spanning subgraph H are the SVN-bridges 
of G. 


Remark 3.13. If G is a SVN-tree, then internal vertices of spanning subgraph H are the 
SVN-cut vertices of G. 


Remark 3.14. If G is a SVN-tree, then xy is SVN-bridge if and only if Tp°(xy) = 
Tp(xy), Tp (zy) = In(xy), FR (ey) = Fa(zy). 

Remark 3.15. The SVNG G is a SVN-tree if and only if there is a unique maximum 
spanning tree of G. 


Remark 3.16. Let G is a firm, if G is a weak SVN-tree, then G is a SVN-tree. 


Definition 3.17. (i) The SVNG G is called a connected if G* is a connected. 

(ii) The SVNG G = (A, B) is said to be a SVN connected if G is SVN-block. 

(iii) The SVNG G is called a weak SVN connected if there exists (€,,¢) € (0,h(B)| such 
that GE") is a connected. 

(iv) The SVNG G is called a partial SVN connected if GS) is a connected V(E,7,C) € 
(d(B), h(B)] UV {h(B)}. 

(v) The SVNG G is called a full SVN connected if G&) is tree V(E,n,C) € (0, h(B)}. 


Proposition 3.6. If G is connected then G is weakly connected. 


Proof. Since G is connected implies that G* is connected. Now G* = G’) and so G is 
weak connected. 


Proposition 3.7. If G is firm and weak connected then G is connected. 


Proof. If G&S) is connected for some (€,7,¢) € (0,h(B)], then G* is connected, since G 
is firm. 


Proposition 3.8. (i) If G is a weak SVN-tree, then G is weak connected and G is a weak 
SVN-forest, conversely if there are (€1,, C1), (€2, 72, 62) € (0, h(B)], with &) < 2, m < 
and C1 < Cy such that G&S) is a forest and G22) is connected, then G is weak 
SVN-tree. 

(ii) The SVNG G is a tree if and only if G is a forest and G is connected. 

(iii) The SVNG G is partial SVN-tree if and only if G is a partial SVN-forest and G is 
partially connected SVNG. 

(iv) The SVNG G is full SVN-tree if and only if G is a full SVN-forest and G is fully 
connected SVNG. 


Proof. (i) If G&9) is a tree for some (€,7,C) € (0, h(B)], then GS) is connected and 
is a forest. For converse, note that G‘S2-72-S2) must also be a forest, since also G$2-72:62) ig 
connected, GS2"2°62) is a tree. 
(ii), (iii) and (iv) are obvious. 
Proposition 3.9. The SVNG G is firm if and only if G&" is firm for all (€,n,C) € 
(0, h(B)] 

Proof. Suppose G is firm, let (€,7,¢) € (0,h(B)], for cy € TSS) then 


( 
€<Tp(ry) < min{T4(2): 2 EV} < min{T4(x): 2 € Ts} 
n > Ip(ry) > max{I4(x) : c € V} > max{I4(z) : x € Ih} 
¢ > Fp(xy) > max{F4(x): x2 € V} > max{Fy4(x): 2 € FS} 
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therefore 

max{Tp(ry) : ry € ret < min{T4(x): ve rst 

min{Ip(ry) : cy € Ih} < max{I4(x) : 2 € Ii} 

min{Fp(ry) : vy € FS} < max{F4(x): 2 € FS} 
thus we conclude that B&9* = BE), Aon9* — A729 and G9 is a firm. 
Conversely: Suppose that GS) is a firm for all (€,7,¢) € (0, h(B)]. Let 


min{T4(z): cre V}=& >0 

max{I,4(z):2€V}=n>0 

max{F'4(z):2E€V}=G@>0 
next 

max{Tp(xy) : ry € Tey < & 

min{Ip(xy) : ry € iy > No 

min{F'g(xy) : ry € Fe} = Co 
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since G(S0,70;0) is firm and V = A(Eo:70,60) = A(&o:70;60)* Let ry E E = BED» then 


Ta(xy) < 0, Ip(xy) > mM and Fe(xy) > Co. Thus 
max{Tp(ry): ry € E} < &) = min{Ta(z): rE V}, 
min{Ip(xy) : cy € E} > nm = max{la(x): 2 € V}, 
min{F'p(xy) : cy € E} > Go = max{Fa(z): 2 EV}. 


Hence G is firm. 


4. CONCLUSION 


The neutrosophic graphs have many applications in path problems, networks and com- 
puter science. The edge connectivity in SVNG is basic concept to understand the connec- 
tions of connectedness between two systems of computers. The SVN-bridges, cycles, trees, 
cut-Vertices and Levels are introduced here, also the SVN-Blocks and firms are introduced 


with its properties and criteria to prove the SVNG to be firm or Block. 
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